//
// Created by zx208 on 2024/10/16.
//

#include "../SequenceList.h"

// 顺序表va（下标从0开始）中的数据元素递增有序。
// 试写一算法，将x插人到顺序表的适当位置上，以保持该表的有序性。

Status Insert_SL(SqList *va, ElemType x){
    // 想法：
    // 从后往前进行比较 如果比x大，则直接进行移动
    // 否则进行插入
    int index = va->length-1;
    for (; index >= 0 && va->elem[index] > x; --index) {
        va->elem[index+1] = va->elem[index];
    }
    va->elem[index+1] = x;
    va->length++;
    return OK;
}

int main(void){
    SqList va;
    int a[] = {0, 1, 3, 4, 5, 0};
    va.elem = a;
    va.length = 5;
    ElemType x = -1;
    Insert_SL(&va, x);
    for (int i = 0; i < va.length; ++i) {
        printf("%d ", va.elem[i]);
    }
    return 0;
}